BLACK: detection and preferential dropping of high bandwidth unresponsive flows

نویسندگان

  • Gwyn Chatranon
  • Miguel A. Labrador
  • Sujata Banerjee
چکیده

In this paper, we present the BLACK scheme that aims to prevent the unfairness problem generated by high bandwidth unresponsive flows. The scheme needs to store only a small amount of state information to maintain and exercise its fairness mechanism and utilizes a packet sampling technique that estimates both the flow’s buffer occupancy fraction and the number of active flows. When working in conjunction with RED, BLACK has shown not only to be able to handle unresponsive traffic, but also improve the fairness among TCP connections with different round-trip delays in some scenarios.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Unresponsive Flow Detection and Control Using the Differentiated Services Framework

During periods of congestion, TCP flows back off and adjust the sending rate. This behavior makes TCP a conservative protocol and helps to avoid congestion collapse. Flows, like UDP, do not respond to congestion and keep sending packets. This causes other TCP flows sharing the same link to back off. Unresponsive flows waste resources by taking their shares in the upstream and dropping packets l...

متن کامل

Unresponsive Flow Detection and Control in Differentiated Services Networks

During periods of congestion, TCP flows back off and adjust the sending rate. This behavior makes TCP a conservative protocol and helps to avoid congestion collapse. Flows, like UDP, do not respond to congestion and keep sending packets. This causes other TCP flows sharing the same link to back off. Un-responsive flows waste resources by taking their shares in the upstream and dropping packets ...

متن کامل

Network Tomography-Based Unresponsive Flow Detection and Control

To avoid a congestion collapse, network flows should adjust their sending rates. Adaptive flows adjust the rate, while unresponsive flows do not respond to congestion and keep sending packets. Unresponsive flows waste resources by taking their share of the upstream links of a domain and dropping packets later when the downstream links are congested. We use network tomography—an edge-to-edge mec...

متن کامل

Defending Against High-Bandwidth Traffic Aggregates

Network flows should adjust their sending rates to avoid a congestion collapse. Congestion collapses can be mitigated using improved packet scheduling based on a crowd control or an active queue management. However, the problem is associated with dynamic conditions such as underlying network topology, network load, and the reactions of transport protocols to congestion. Therefore, we have to ev...

متن کامل

Router Mechanisms to Support End-to-End Congestion Control

This paper considers the potential negative impacts from an increasing deployment of non-congestion-controlled besteffort traffic on the Internet. These negative impacts range from extreme unfairness against competing TCP traffic to the potential for congestion collapse. To promote the inclusion of end-to-end congestion control for best-effort traffic, we propose lightweight router mechanisms f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003